package demo.practice.bit;

public class P260_2 {

    public static void main(String[] args) {
        System.out.println(Integer.toBinaryString(20));
        System.out.println(Integer.toBinaryString(-20));

        System.out.println(Integer.toBinaryString( 20&-20)  );
    }

    public int[] singleNumber(int[] nums) {

        int bit=0;
        for(int i:nums){
            bit^=i;
        }

        int last= bit&(-1*bit);

        int a=0,b=0;
        for(int i:nums){
            if((i&last)!=0){
                a^=i;
            }else {
                b^=i;
            }
        }

        return new int[]{a,b};

    }
}
